1
Más Allá de las Restricciones Rígidas: El Marco de Lagrange
MATH008Lesson 5
00:00
En el mundo estándar de la optimización, una restricción es un muro binario: o estás dentro, o estás fuera. Pero en sistemas complejos, estas restricciones "duros" pueden ser matemáticamente rígidas. El marco de Lagrange proporciona la estructura para superar esto, transformando las restricciones en funciones objetivo "ampliadas" que incorporan violaciones como penalizaciones ponderadas. Esto no es solo un truco; es la base para cuantificar el "costo" de las restricciones mediante multiplicadores de Lagrange.

1. De Restricciones Rígidas a Penalidades Suaves

Considere un problema estándar: minimizar $f_0(x)$ sujeto a $f_i(x) \le 0$ y $h_i(x) = 0$. Una restricción "rígida" es equivalente a una función indicadora:

$$I_-(u) = \begin{cases} 0 & u \leq 0 \\ \infty & u > 0 \end{cases}$$

La construcción de Lagrange reemplaza este salto infinito con una penalización lineal. Ampliamos la función objetivo con una suma ponderada de las funciones de restricción:

$$L(x, \lambda, \nu) = f_0(x) + \sum_{i=1}^m \lambda_i f_i(x) + \sum_{i=1}^p \nu_i h_i(x)$$

Aquí, $\lambda_i$ es el multiplicador de Lagrange. Actúa como una penalización "suave" que escala el impacto de la $i$-ésima desigualdad. Crucialmente, aún no asumimos convexidad; este marco es universal.

La Perspectiva Dual

Definimos la función dual de Lagrange $g(\lambda, \nu)$ como el ínfimo del Lagrangiano sobre $x$. Una propiedad fundamental es la Propiedad de Límite Inferior: para cualquier $\lambda \succeq 0$, $g(\lambda, \nu) \le p^*$. Esto nos permite acotar el valor óptimo de problemas que podrían ser imposibles de resolver directamente.

2. Estudio de Caso: Control de Vehículo Híbrido

Imagínese un vehículo equilibrando el consumo de combustible y la vida útil de la batería. Las restricciones son físicas: la demanda de potencia debe cumplirse en cada momento.

  • Balance de Potencia: $P_{\text{req}}(t) = p_{\text{eng}}(t) + p_{\text{mg}}(t) - p_{\text{br}}(t)$
  • Dinámica de la Batería: $E(t+1) = E(t) - p_{\text{mg}}(t) - \eta |p_{\text{mg}}(t)|$
  • Objetivo: Minimizar $F_{\text{total}} = \sum_{t=1}^{T} F(p_{\text{eng}}(t))$

Al aplicar el marco de Lagrange, las restricciones de capacidad de la batería se convierten en precios sombra. El controlador decide si quemar combustible o usar la batería según el actual "costo" de la energía (el multiplicador) frente al costo del combustible.

🎯 Principio Fundamental: Dualidad y Factibilidad
La propiedad de límite inferior $p^* \in [g(\lambda, \nu), f_0(x)]$ es no trivial solo cuando $\lambda \succeq 0$ y $g(\lambda, \nu) > -\infty$. Esta relación se mantiene incluso en entornos no convexos, aunque pueda existir una "brecha de dualidad".